(19) 




(12) 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets (1 1 ) 

EUROPEAN PATENT APPLICATION 





EP 0 893 760 A2 



(43) Date of publication: 

27.01.1999 Bulletin 1999/04 

(21) Application number: 98305688.8 

(22) Date of filing: 16.07.1998 

(84) Designated Contracting States: 

AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 
MC NL PT SE 

Designated Extension States: 
AL LT LV MK RO SI 

(30) Priority: 21.07.1997 GB 9715257 

(71) Applicant: XEROX CORPORATION 
Rochester, New York 14644 (US) 

(72) Inventors: 

• Eldridge, Marge 

Gt. Shelford, Cambridge CB2 5AH (GB) 

• Flynn, Michael 
Cambridge CB2 2RN (GB) 



(51) mtci. 6 : G06F 9/46, G06F 17/30, 
H04L 29/06 



• Jones, Chris 
Cambridge CB1 2LG (GB) 

• Kleyn, Michiel 
Blackheath, London SE3 (GB) 

• Lamming, Michael 
Cambridge CB2 2RN (GB) 

• Pendlebury, David 
Cambridge CB1 2LG (GB) 

(74) Representative: Reynolds, Julian David 
Rank Xerox Ltd 
Patent Department 
Parkway 

Marlow Buckinghamshire SL7 1YL (GB) 



CM 
< 
O 

<o 
co 

G> 
00 

o 

Q. 
LU 



(54) Context-sensitive document transactions 

(57) A system including any number workstations, 
file servers, printers and other fixed devices coupled in 
a network, and a number of portable devices earned by 
users and coupled to the network by infrared (IR) link. 
Each portable device emulates its user's personal 
satchel tor documents, the device is programmed to re- 
ceive transmit and store tokens. Thetokens includecon- 
text information (indicating the identity of a nearby de- 
vice and the services - such as send/receive scan- 
ning, printing, faxing, converting - that are available a 
that device) are distributed Irom one person to another 
by transmission of IR data packets. Once a network- 
connected computer, printer or multifunction device has 
received a token via I R transceiver associated with it, a 
search request can be derived from the token and doc- 
ument references (e.g. WWW URLs) correspond.ng to 
the token can be obtained via a search engine. For each 
URL obtained, the corresponding electronic document 
can be retrieved from a repository and displayed or print- 
ed The portable device is preferably a handheld or 
wristwatch computer with a graphical display for ena- 
bling the user to transfer tokens, and the fixed dev.ces 
preferably include a scanner/copier/printer having its 
own IR transceiver. 
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Description 

The present invention relates to data processing, 
and more particularly relates to the transfer between 
computing devices, and the retrieval by such devices, 
of document related information. Even more particularly, 
the invention concerns such information retrieval and 
transfer based on location or context. 

While the use of portable computing devices is be- 
coming more widespread, it is as yet not" possible to 
store in such devices the electronic files for all the doc- 
uments that a user may wish to have access to (e.g. due 
to storage capacity limitations), and the transfer of bulk 
documents between such devices, or between. one such 
device and a desktop office or home computer may be 
time consuming or otherwise user unfriendly. At the 
same time, there is growth in the provision of electronic 
document repositories and expanding use of document 
transfer via the internet. 

This situation is addressed in EP-A-691 ,619 (here- 
after "EP'619 0 ), which discloses a system including any 
number workstations, file servers, printers and other 
fixed devices (including multitunction devices) coupled 
in a network, and a number of portable devices (e.g. 
handheld or wristwatch computer) carried by users ancP 
coupled to the network by infrared (I R) link. Each port- 
able device emulates its user's personal satchel for doc- 
uments: the device is programmed to receive transmit 
and store document references (World Wide Web 
URLs), each of which is associated with an electronic 
document stored in an electronic repository at a site on 
the web. Documents are distributed from one person to 
another by transmission of document URLs, and a doc- 
ument is sent to a printer by beaming that document's 
URL to an IR transceiver associated with that printer 

Mobile workers away from their offices can make 
use of such a system in order to initiate activities which 
deal with electronic and paper documents. These activ- 
ities include printing, scanning, viewing; presenting, re- 
questing, giving, and distributing documents, and ac- 
cessing document services. When using such a system 
there is a need to interact in a quick and streamlined 
way. 

In the abovementioned system, a mobile worker 
can carry around a portable device in order access doc- 
uments, document devices and document services. The 
user interaction needed to perform document related 
tasks can be complex, in the same way that it can com- 
plex be for a user wishing to perform the same task sit- 
ting at a workstation. This interaction could involve 
searching through menus, identifying relevant devices, 
appropriate services for a device, and what names are 
used to identify them within the local network. When 
transferring an electronic document from one user to an- 
other it might involve finding sonrie system identifier (e. 
g. an email address) to complete the task. These inter- 
actions are especially difficult when away from the work- 
er's familiar home office environment. It may need find- 



ing people who can tell the worker what the devices are 
named. ; 

It would be desirable to have a system which ena- 
bled a user to interact in carrying out document-related 

5 operations, in a quick and streamlined manner. 

. The present invention provides a method carried 
out in a data processing device including a processor, 
memory, a user interface and means providing two way 
. wireless communication with one or more other devices, 

10 including a target device, comprising: (a) in response to 
a first user input defining a context request, transmitting 
. a query, the query requesting which service(s) can be 
. performed by the target device, (b) receiving a response 
from the target device, the response incorporating a tar- 

15 get device identifier identifying the target device, and at 
least one component comprising a . service identifier 
identifying the service requested in step (a), (c) deter- 
mining whether the response received in step (b) is pos- 
itive, (d) if the response is positive, assembling a token 

^0 from a plurality of token components, each token com- 
ponent defining a document related entity and a prop- 
erty of the entity, at least one component comprising the 
target device identifier, and at least one component 
comprising the service identifier. ■ 

2S The data processing device may comprise a porta - 
■ ble computing device, and step (a) may comprise re- 
ceiving user inputs via touchscreen or a keyboard; 

The present invention further provides a method 
carried out in a data processing device including a proc- 

30 esson memory; and a user interface, comprising: (d) re- 
ceiving a first user input designating a graphical object 
corresponding to a document, the document being as- 
sociated with a stored token, the token having a plurality 
of token components, each token component defining a 

3S document related entity and a property of the entity, at 
least one component comprising a target device identi- 
fier identifying the target device, and at least one com- 
ponent comprising a service identifier identifying a serv- 
ice selected by the user, (e) receiving a second user in- 

40 put indicating that the token is to be sent to another data 
processing device, (f) encoding the token in a data pack- 
et, and (g) transmitting the data packet. 

The present invention provides a method carried 
out in a data processing device including a processor, 

46 memory, and a user interface, comprising: (h) receiving 
a data packet, (i) decoding the data packet to derive a 
token, the token from a plurality of token components, 
each token component defining a document related en- 
tity and a property of the entity, at least one component 

50 comprising a target device identifier identifying the tar- 
get device, and at least one component comprising a 
service identifier identifying a service, (j) storing the to- 
ken derived in step (i). 

The present invention provides a method carried 

55 out in a data processing device including a processor, 
memory, and a user interface and means providing two- 
way wireless communications with one or more portable 
devices, the data processing device being couple in a 
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network to one or more other data processing devices 
at .east one ot the data processing dev.ces .nclud.ng 
mea ns tor storing a repository of -^-^Jj; 
comprising, (h) receiving a data packet, (.) decod.ng the 
Z packet io der*e a token, the token hav.ng , a pU al- 
ity ot token components, each token component de n- 
ingadocumentrelatedentityandapropertyoltheent^ 

aUeast one token component composing , a .request to 
a document related service, (j) assembl.ng a servjce to 
ken from token derived in step (i). at least one ^compo- 
nent comprising a target device identifier .dent.fy.ng the 
Se^ice. and at leas, one component ^ compr^g 
a service identifier identifying a service, sa.d target de- 
* *l dentifier and sad service identttier be.ng depend- 
ent upon the location of said data orocess.no, dev.ce ^ (k) 
sending the service token to one of sad other data 
processing devices via the network. ■ • - 

The present invention provides a method cameo 
out in a data processing device including a processor. 
. waywirelessccmmunicationswithoneormoreportable 
devices, the data processing device being couple „ .a 
network to one or more other data P«^£E£ 
at least one of the data process.ng dev.ces .nclud.ng 
* eans for storing a repository of electron* > «*oeunjBrtj. ■ 
comprising: (h) receiving a data packet, (.) decod.ng the 
"a* packet !o derrve a token, the token hav.ng aplural- 
ity of token components, each token component de n- 
ingadocumenKetetedenti^andaprGpertyofthee^ty 

Tt .east one token component comprising a request fo 
a document related service, and at least one component 
comprising a target device identifier, d"**^^ 
net device, and at least one component compns.ng a 
service identifier identifying a s^ice, saidtargetdev.ee 

on the-.location of said data processing dev.ee (j) as 
sembling a service token from token derwed "vstepW. 
(k) sending the service token to one of sa,d other data 
Drocessinq devices via the network. nrt 
P The present invention provides a method, carr.ed 
out in a data processing devce including a processor, 
mernory and a user interface the data process.ng de- 
vice^ couple in a network to one or more other data 
pressing devices, at .east one of the data process.ng 
dSces including means tor storing a repertory o . elec- 
tronic documents, comprising: (k) recew.ng a serv.ee to- 
ken the. token from a plurality of token components, 
each token component defining a document related en- 
tity and a property o. the entity, at least one component 
Uprising a target device identifier identify.ng the ta, 
geXice 9 and at least one component compns. g ,. 
service identifier identifying the serv.ee requested by the 
user (I) decoding tho token to determine therefrom one 
or more document references, the or eac^document 
Terence corresponding to a document w.th.n. sa.d re 

and (m) sending a request to sa.d one of the . data 
processingdevices storingthe reposrtory of documents, 



for retrieval of the or each document corresponding to 
the or each document reference. 

The method may further comprise the step ol (m) 
displaying the or each document reference deternruned 

5 '^TheLthCKlmayfurthercomprisethestepof:^ 
response to a second user input designating one of the 
displayed document references, retr.ev.ng the docu- 
ment corresponding to said document reference from 
10 Taid repository and, optionally, displays sa.d docu- 
ment or a portion thereof. , 

The method may further comprise the step of: (o) .n 
response to a third user input, causing the document 

,s - T^e data processing device may alternately com- 
prise a fixed computing device, and step (a) may com- 
prise receiving user inputs via touchscreen, a keyboard, 

' ^Th^ent invention provides a data processing 
so device when suitably programmed for carrying out the 
. "ethod of any ot the preceding claims, 
■ - prising a processor, a memory, and a user '™enace 
P The present invention provides a data process.ng 
device comprising: a processor, a memory coupled to 
* - Z processor, and a user interface coupled to the proc- 
essor and to the memory and adapted to be operable 
bv a Lser to generate user inputs, means prov.d.ngtwo- 
.". way w reless'communications between the dev.ce and 
one or more other devices, including means fpr^ce.v- 
so mauZsX one user input, the user input(s) def,n,ng a 
oken. the token comprising a plurality of token xompo- 
nents, each token component def.n.ng a document re- 
Sed entity and a property of the entity, at least ope corn- 
et comprising a'target device identifier iden,fy,g 
as fhe target device, and at least one component compns^ 
ing a service identifier identifying the serv.ee revested 

by Te S pIesent invention provides a system for ac- 
cessing or distributing electronic documents, .ncludin^ 

40 a depository of electronic, documents, each document 
ha^a corresponding document reference ^and aplu- 
X of objects, at least one of said °^* s f 
able'or mobile, each object ^ Ts.'r 

nicatina with the or each other ob)ect and with a user 
<s inteiace" nd means for receiving, storing and/or .rans- 
m itling a token, the token comprising a plurality of token 
components, each token component def.n.ng a docu- 
m ent related entity and a property of the enl.ty, at leas 
one component comprising a target dev.ce .denser 
so Wentifyingme target device, and at least one compo- 
nent compris-g a service identifier identifying the serv- 

ice requested by the user. . 

Thopresentinv e ntionprovide S aportabledev,cefor 

accessing or distributing electronic documents, .nclud- 
ss ^rnean^«orcommunicat.ngw,hfixedor^ 
tronic devices and with a user .nterface, at least one o 
said devices including means stor.ng s repos.to^ of 
electronic documents, each document hav.ng a corre 
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sponding document reference, and means for receiving, 
storing and/or transmitting a token, the token comprising 
a plurality oftoken components, each token component 
defining a document related entity and a property of the 
entity, at least one component comprising a target de- 
vice identifier identifying the target device, and at least 
one component comprising a service identifier identify- 
ing the service requested by the user. 

The present invention provides an apparatus for 
scanning, copying and/or printing documents, including: 
means for accessing a repository of electronic docu- 
ments, each electronic document having a correspond- 
ing document reference, means for communicating with 
one or more of a plurality of objects, at least eneof said 
objects being portable or mobile, and with a user inter - 
face, and means for receiving, storing and/or transmit- 
ting a token, the token comprising a plurality of token 
components, each token component defining a docu- 
ment related entity and a property of the entity, at least 
one component comprising a target device identifier 
identifying the target device, and at least one 1 compo- 
nent comprising a service identifier identifying the serv- 
ice requested by the user. 

According to the present a portable device which is 
used to contain the user's documents can be made to 
be sensitive to the context in which it finds itself (and the 
user). This can be achieved through various wireless 
technologies which can be used to deduce the physical 
context within which the user finds him/herself, and the 
co-presence of a document device or another user with 
a' portable devices. 

Context sensitivity can be achieved, for example, 
through the limited range and line-of-sight properties of 
infrared communications technology. These properties 
mean that a one-to-one communication channel from a 
portable device to another device (such as a printer with 
an I rD A transceiver) can only be created by aiming the 
former at the latter. An instructional message from the 
portable device to the local network system (i.e. a server 
software installed on the local network which can initiate 
actions on the device's behalf) can include the identity 
of, for example, the printer device that the infrared beam 
was aimed at. This identity information can be captured 
by any suitable protocol, including: 

(i) the portable device receives the identity from the 
I R device on the printer and then the portable device 
issues a message to the server on the local network 
system which contains this identity. The message 
contains amongst other parameters, the identity of 
the printer; 

(ii) the portable device issues a message to the 
printer over infrared and the printer appends its 
identity as a parameter to the message before for- 
warding the message on to the server on the local 
network system. 

(Note the specific protocol is transparent to the user, 



who only notes that an action appropriate for the co- 
present devices occurs.) 

This location context sensitivity also works between 
users of portable devices - the "beam document to other 

5 user's device 1 can be deduced to be the appropriate ac- 
tion — "Do it" action. Depending on the device, addi- 
tional context can be brought to bear to simplify interac- 
tion. For example, when scanning a document: as with 
the printing action, the scanning action can be automat- 
ic jcally deduced from the context of the co-presence of 
the scanning device. When scanning, a name is also 
needed for the new scanned document. Instead of re- 
quiring the user to type in such a name, some location 
context (eg the name of the department, the company, 

is or the site) could be included when automatically creat- 
ing a default name for the new tile. Such a name has 
the additional benefit of being useable by a system for 
retrieving information through past logged contexts, 
such as the system described in EP-A-637,807. 

20 Location context sensitivity can work with many 
wireless technologies, but some provide. more specific 
location information than others: a wireless LAN system 
inside a building can indicate which base station is being 
■ used. A cellular phone (e.g. GSM) can indicate which 

2$ cell the user is in. An infrared active-badge system can 
indicate which room a user is in. GPS can provide a Lon- 
gitude/Latitude location to 100 metres or less. 

The aforementioned problems are overcome by us- 
* :ing sensing and exploiting information about the location 

30 context within which the portable device finds itself. This 
location context includes of the co-presence of other de- 
vices. These can be other users' portable devices and 
document devices that can identify themselves. In ex- 
ploiting this context information, it is possible to make 

35 the interaction for initiating a user's intended actions 
(giving, printing; scanning, displaying, etc.) very simple 
- sometimes as simple as a single button press. For ex- 
amplei a single button is provided in the user interface 
of the portable device of the currently implemented em- 

40 bodiment. It is labelled "Do it" and when it is selected it 
initiates different actions depending on location context. 

Simple interaction is invaluable when needing to 
use an unfamiliar document device quickly, as is often 
the case for mobile workers in' a hurry and away from 

45 their familiar home office environment. An advantage of 
the invention is apparent from a consideration of an ex- 
ample. A mobile worker might be at another site of her 
company on the way to a meeting. Seeing a printer near 
the meeting room, she realises that she could print out 

so a document for discussion at the meeting. A single "Do 
it" button press on the portable device is sufficient, 
thanks to context sensitivity, to print the document. The 
particular action initiated through the portable device 
(printing, in this case) was inferred automatically be- 

55 cause of the co-presence of the printer and the user's 
portable device. The ability to have a simple interaction 
is the key benefit of location context sensitivity. 

A further benefit is that the Location Context Sen- 
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companying drawings, in which. 



Fiaure 1 illustrates schematically a portion .of the 
network infrastructure which may be used to .mp.e- 
mon t pmbodiments of the invention; 
• Fial 2^s a portable computing device used 

Fidure 3 Istrates schematically user interface 
r s dispUod by the device of Fig .2 ^ at 
. various ones of the locations .n Fig. 1 , in accoro 
ance with an embodiment of the .nvenU on 
Fiaure 4 is. a schematic diagram of the steps in 
voted in the transfer, in accordance with an env 
V b 0 Xent of the invention, of a token ; between a 
portable computing device and one or more f.xed 

S « a schematic diagram of the steps in- 

ZZ fnThe transf er, l"?^^^ 
native embodiment of the .nvention, of a token do 
tweenaportablecomputingdeviceandoneormore 

Se schematic flow char, of the stepsin 
exchanging tokens in accordance with an embodi- 

: 2ed in carrying out the approp^act.on as 
■ specified in the token as received as in F.g. 4. 

1. System hardware 

„ will be appreciated that the present invention , may 
b e imp" e menteS using ««^.»^ ( S5^ 

raT b e implemented using different .ystem con.g - 
..ons see EP'619. It will be appreciated that eactv rixeo 

any suitable prrc d configuration is d.s- 



1989 ' ~m ronuest of a user at a first ma- 

" 'SSI 

,p facilities.) Each machine coupled £ the ^ 

2 data between the portable device 2 and the base 
45 station 28. which suitably comprises a GSM receiver/ 

^FfJ- , the physical co-location of the infra-red 
JSJI tW document devices 
ThKTkey aspect of the invention, since the infra-red 
This is a Key v ces o1 , oca - 

Device/Computer Screen context - the pum ^ 



6 



BNSDOCIO <EP 0893760A2J_> 



9 EP 0 893 760 A2 10 



vicinity of a workstation (viewer) 25, (4) Location D - ex- 
ample of a Printer context - the PDA 2 is in the vicinity 
of a network printer 27, (5) Location E - example of an 
other PDA user context - the PDA 2 is in the vicinity of 
a PDA 2' of another user. It will be appreciated that the 
locations A-E may be different parts of the same room 
or building, different rooms in the same or different build- 
ing, rooms in building in different countries, or any other 
geographical distribution. 

In the case of the collocation of one or more other* 
PDAs 2, 2* (Location E), the context information is that 
of other users being present and being able to receive 
beamed tokens. In the case of RF/cellular communica- 
tion (Location A) the some context could provided: 
which cell the call was made from and which phone 
number was called - a call to a corporate dial-in line 
would provide context to suggest services available 
from within the corporation. 

A preferred form of portable computing device is 
shown in Fig. 2. This device 2 is discussed in more detail' 
in EP*619. However, it will be appreciated that the com- 
puting device may be fabricated in a multitude of forms: 
for example, the device 2 may be of any of the forms 
disclosed in European patent application EP-A- 
: - (corresponding to application No: 1 
97 301 669.4). In its preferred form, each portable com- 
puting device 2, and each of the fixed machines on the 
network, is equipped for infrared communication and, 
suitably, the data packets transmitted between the com- 
puting device 2 and the fixed machines, arid enabling 
the document(s) to be retrieved, conform to the physical 
and link layer formats (IrLAP) described in the industry 
standard Infrared Data Association (IrDA) specification, 
version 1.0, which is well known in the art. 

The portable device 2 suitably incorporates,' to en- 
able scrolling through and selection of , one or more doc- 
uments; other users, machines as listed above, or any 
other document-related options in a list displayed by the 
user interface display of the device 2, the software for 
providing one-button searching of long lists, as de : * 

scribed in EP-A - (agent's ref.: D/ 

96330/JDR), corresponding to US application S.N. 
08/665,068, filed 11 June 1996. 

The tokens concept forming a part of the invention 
provides a component of a system solution that ad- 
dresses these needs of the mobile worker (e.g. EP 
'61 9), within technological constraints. A token contains 
the small amount of essential information which allows 
the system (token-capable server software resident on 
public networks and private networks) to initiate actions 
which produce the desired result. For example, printing 
out a document only needs a simple interaction: the doc- 
ument's token is selected on the user interface of the 
small device: This token is incorporated as a parameter 
of a token identifying the print service. When the latter 
token is received by the server software via a wireless 
and then a wired connection (e.g. an infrared receiver 
which is tethered to the local network), the servers acts 



on the receipt of the token and causes the document to 
be retrieved, processed, and printed. In this way it is only 
the token that is transmitted from the personal portable 
device via wireless means and then it is fixed, wired, 

5 communications that is then used to move the actual 
document data, appropriately processed; to the end de- 
vice (a printer in this example). The net effect is that a 
user can produce a desired action in a quick and simple 
way. Further specific details of the token components 

10 and their use are set but in EP-A- • , 

based on British patent application 9715256.5 (agent's 
ref, R/9701 2) (hereafter "GB'9701 2°), filed concurrently 
herewith. 

Figure 3 illustrates schematically user interface 

is views displayed by the device of Fig. 2 when it is at var- 
ious ones of the locations in Fig. 1, in accordance with 
an embodiment of the invention. In each of the views a 
button 30 is presented oh the touchscreen 4, which the 
user operates by pressing a penpoint or finger at that 

20. location. However, it will be appreciated that instead of 
the virtual button 30, the relevant user input(s) may be 
entered by a conventional hardware. button, with the vir- 
tual button omitted from the display. 

At location A, the context information is received by 

2S the PDA 2 and there is displayed on screen 4 a icon 32 
"' and a message 34. The message indicates that the PDA 
2 is connected for RF communication. If the user want 
to make use of this rf link, he just presses the "Do it" 
' button 30; Pressing "Do it" returns a list of "Site Servic- 

30 es° - i e. the services available at a particular (corporate) 
site. The site was deduced from the matching it with the 
context of the ID of the cell the user's cellphone is in. 

At location B, the user is in the vicinity of a copier 
23, arid a corresponding icon 36 is displayed based on 

35 ■ the parameters received by PDA 2 from the an I R trans- 
ceiver associated with the copier 23 (publicly known as 
"Copier B"). Again a message 34 is displayed to the us- 
er; and in this case the first part 34a of the message has 
two components — a first service component 34a' indi- 

40 eating the name of the adjacent machine, and a second 
service component 34a" indicating the service (copying) 
available from the machine. In addition the second part 
34b of the message has two components — a first doc- 
ument component 34b' indicating a number of copies, 

45 and a second document component 34b" indicating the 
document name. It will be appreciated that many other 
items of information could be additionally or alternatively 
provided as the first document component 34b\ In this 
case, the proposed action is to make one copy of doc- 

so ument X at copier B. If the user is happy to proceed with 
this proposed action, he just presses the "Do it" button 
30: the appropriate token is formed and sent to the ma- 
chine 23 (as described elsewhere), and the action is 
then invoked. 

55 At location C ( the user is in the vicinity of a worksta- 
tion (viewer) 25 : and a corresponding icon 38 is dis- 
played based on the parameters received by PDA 2 
from the an IR transceiver associated with the viewer 
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25 , PU *, Kno«, . «Lsr-sss 

!TTdSl«>l component MUdng *• .*«»im«« 
1-1 iSicase inepro|>osedaclionistoviev.aoopy 

cmO wiin ihl. propose action. I» > us > " e °° 

«■ WW 30: Iteapp-opnate token . tomrt and senl 
,o M mad*. 25 (as described else*.'* and in. 

. a copy o* <** ument Z 3t Print6r ° H TtSZ 
-no it- button 30: the appropriate token .is formed and 
sent to the machine 27 (as described elsewhere), and 

thS * Icca^E tTuIer <w«h PDA 2) is in the vicing 
ol a to ST* of another use, and a correspond.ng 

bv PDA 2 from the an IR transceiver of PDA * i (pun" y 

°_: d a P diumen' component indicating the name of the 
document proposed to be sent. .nth,s cas , the P«> 

Lt IX P-ss^he "Do if buttor, » ? 
pnate token is.formed and sent to the , PDA 2 Mas 
scribed elsewhere)..and the action .s then .nvoked, 

2. Context-based transactions with tokens 

2.1 PDA -> Axed device: method 1 



Fiaure 4 is a schematic diagram of the steps in- 
volve^ the transfer, in accordance with an embody 
mint of the invention, of a token between a portable 



fPDA 2^ and an exemplary fixed de- 
S Tn^r^D (the transceiver 22 may 
bv P^vsicalh/ attached to (and electronically coupled to 
V kohZ in the printer on which rt intended to print 

"shes to accomplish the printing of a d = n, 

initially (step s1) an input is recewed from the user 
of PDA 2 who is in the vicinity of printer 27, requesting 
,o • transmission of a tokeoThis ^ 
h« the user via the user interface of the PDA i Dy means 
^button prases, selection from pull down menus, and/ 
. dropping of icons, as is well knpwn ,n 

15 the ^^t^etotheuser request, in PDA2the com- 
' pon nts 6 s'ee Fig. 3 of GB'97012) «• a-njble and 
ihe token (30, 40 in that Fig. 3) constructed. Th.s is toi 
towec. by the wire.ess transmission of the token (,.e..as 

20 22D Once received at transceiver 22D, the newly ar 
S token is accepted (step «-) at 

temporarily stored in the conventional manner wrth 
. out further intervention by the user. • 
In Fig 4, step s8' is followed by the step (s10 of 

■ SS^ pli" 38S are added to the 

to the toS the token (compieted Satchel IP** Berv.e 
« 0 Tnken^ is sent over the network to workstation 50. . 
40 At workstation 50, upon receiving the token^hef,rs 
step (S11 ) is to decode the token, this .nvolves checking 
he Authorisation (see Fig. 3 of GB'97012) and ,s de- 
scribe Un more detail in connection wrth F.g i 6 of 
4S S 9701 2. Then, the token is anaiysed at step si 3 e the 
substeps constituting the procedure ol step s1 3 ^ are de 
scribed in more detail below with reference to Fig. 7 An 

wJI^ap^uid that the document could be stored 

the document the ctoc, 
ss ment token is sent (step ,14) to file serve. S2 ^e 
is decoded (step ,15) upon rece.pt, so as to ^extra^Uh 
Document Identifier 46 (see F.g 3(b», eg .a WWW 
URL Using the Document Identrf.er 46, the document 
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data (electronic file) are retrieved by the file server 52. 
The document data are then sent over the network at 
step s1 7, in the conventional manner, to the workstation 
50 which originally received the Print Service token. 

Once the document data are received at the work- 
station 50, a check is made to see whether the data must 
be converted (to a different format), and if so, the con- 
version is carried out at step s18. For example, printer 
54 associated with transceiver 22 may be capable of 
printing only in PostScript® format; and step s10 there- 
fore included adding parametersto the token designat- 
ing that the data file sent ultimately to the printer must 
be converted to PostScript® format. Following conver- 
sion (if necessary), the (converted) document data are 
sent (steps19) to the printer 54. Upon receiving the doc- 
ument data, the document is printed (s20) by the printer 
in the conventional manner. 

2.1 PDA -> fixed device: method 2 

Figure 5 is a schematic diagram of the steps in- 
volved in the transfer, in accordance with an embodi- 
ment of the invention of a (print service) token between 
a portable computing device (PDA) and a fixed device 
(printer) in order to accomplish the printing of a docu- 
ment. 

This process is the same as that described with ref- 
erence to Fig. 5 of GB'97012, except that is step s3", 
the response to the context request query involves 
sending context information comprising (1 ) the service 
identification, identifying the print service which will do 
the print operation, and (2) the device identification, 
identifying the device which will do the print operation. 
Also, step s1 3' in this case differs as described in further 
detail below with reference to Fig. 7. 

2.2 PDA -> PDA 

Figure 6 is a schematic flow chart of the steps in 
exchanging a taken (between the PDAs of users A and 
B), in accordance with an embodiment of the invention. 
Initially (step s1) an input is received from user A, re- 
questing the transmission of a token. This request may 
be input by user A via the user interface of the PDA by 
means of button presses, selection from pull down men- 
us, and/or dragging and dropping of icons, as is well 
known in the art (see, e.g. EP '619). 

In response to the user request, the PDA of user A 
(hereafter PDA A) transmits (step s2) a query (by wire- 
less, and preferably IR, signals) for the context of user 
A, i.e. for the identification of the users (here: B) of those 
PDAs which are in range of communication. Next, the 
PDA of user B (hereafter PDA B) receives the context 
request query and prepares a response (step s3 B1 ): the 
response includes suitable context information — 
"Beam-to Service", indicating that it is prepared to per- 
form the service of receiving a token beamed to it. Once 
compiled in suitable form, the "Service available 0 reply 



is sent (step s4"') by PDA B. This amounts to saying that 
it is OK to send the token from user A's PDA to that of 
user B. When sending this reply, PDA B can provide a 
user identity or cryptographic key (public) associated 

s with the "Service Available" information. 

Once the "Service Available" indication is received 
by PDA A, (unlike GB'97012, in which user A is prompt- 
ed to make a further selection (step s5) via the user in- 
terface of PDA A, corresponding to the action "Beam 

10 Token to User B" - see EP '61 9)); at step s6, the neces- 
sary components (see Fig. 3) are assembled and the 
token (30, 40) constructed. This is followed by the wire- 
less transmission of the token (i.e. as an I R data packet) 
(step s7) from PDA A to PDA B. Once received (step 

is s8) at PDA B : the newly-arrived token is stored in PDA 
B (step s9) in the conventional manner, and this may be 
with or without further intervention by user B to place 
(an icon for) the newly-received token in an appropriate 
directory. 

In an alternative (Fig. 6(b)), the process may include 
the initial step (sO) of PDA B, by way of context informa- 
tion-announcing (broadcasting) its identity. 

2.3 Analysing tokens 

Figure 7 shows in detail the substeps involved in 
the Analyse Token step (s13') in Fig. 5. Initially, the print 
service is invoked (step s1 31), by virtue of the Service 
Identifier parameter 36 (Fig. 3 of GB'9701 2) designating 
a print request Then, the Service Parameters 38 (Fig 
3 of GB'97012) are examined (step s1 32); for example, 
the printing device which is to perform the print (service) 
may have been specified by user (and included as a pa- 
rameter) prior to transmitting the token, or may have 
been added : (step S10; Fig. 5 of GB'97012) based on 
context/location parameters 386 (Fig. 3(a) of 
GB'97012). The token may include further service pa- 
rameters, as discussed in Section 2 of GB'97012. 

In this case, step s 132 .comprises the step (s1321) 
of examining the token context information (see Fig. 3 
of GB'9701 2), so as to find the specific print service re- 
quired. 

This enables the exact print service required (e.g. 
printer id, number of copies, 2-sided, etc. ) to be deduced 
(step s133). 

Once this has been done, the document to be print- 
ed is requested (step s134) : and the document token 
sent to the file server (see Fig. 5). Then, the capabilities 
of the chosen printer are examined (step s1 35): this may 
show that the printer can only print with a certain paper 
size, with only certain fonts, or only documents in Post- 
Script® format, for example. In this way, the conversion 
techniques which need to be performed on the docu- 
ment data received from the file server (52; Fig. 5) can 
be determined (step s136). Then, once the document 
data are sent (s17) to the workstation 50 (Fig. 5), the 
necessary conversion can be carried out (step s18) prior 
to despatch of the document to the chosen printer 
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3. Variants. 

From the foregoing, numerousa— 
iants will be apparent to persons stalled .n the art, as 
described in the following. 

(a) User interface (Ul) dialogues 

For example, the user, interface (Ul) dialogues of 
Fig. 3 rr^y bTmodified to implement the fo.low.ng .nter- 
action dialogues. 

(1)"Ask&"Doit" . - 

user goes up to a.Device, and ask for service, 
ge" Sack an icon or text which describes se- 
fee/device (matches user interaction ,n Figures 

Of GB'97012) ■ . ■ 

" ' - pressing-Dort^buttonJ^itiatesactionwithdis- 

. playeddccumenlordocumentlhatwaslasise- 

'' \ ■ . lected. 

(2) 'Drag & Drop" 

. Device/Service/person Icon pops up automati- . 
catly as user gets close to.it... 

. User drops document icon on rt (see Ul dia- 
logue diagrams of EP'6 19). 



does an Ask in the "Ask & "Do it", and then the dev.ee/ 
2 ^clerson icon or text is immediately d.splayedbe- 
cauTeTwas received by the PDAOefore the user asked 
? ! in This case a 'query" send is not needed, hence 
S£ on how each diafcgue is im- 

plemented. 
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(3) "See & "Do it"" , * 

. Device/Service Icon pops up automatically as 
user gets close to it. 
Press "Do it" after icon has popped up 

corner device/service/person icon 

(4) "Just "Do it". .... 
- UldiagramsofFig/abutWITHOUTthetoplett 

hand comer device/service/person icon 
. ■pre S s-Doit'whennearthedevice(exper,ence 

only tells user when he^s near enough!) 



(b) Transaction Protocol Methods 

Theabove four dialogues can ALL be supportedby 
eilher of the 2 underlying transaction protocol methods 

tional initial "announcement message from he device/ 
See/person indicating it's basic identity (see F.g^ 3 
b) wherein an extra initial step "Send announce ,den- 
ity- is included). This initial step may also further be ,n 
c uded in the processes illustrated .n and 55 

This "announce" send is optional, dialogues 1 and 
4 do not need it, but dialogues 2 and 3 do need it D.a- 
inues and 4 do not need rt. but they can use rt as an 
Sfematlet the "query" send - for example the user 3. 



Claims 

1 A method carried out in a data processing device 
fncTudlng a processor, memory, a user interface and 
ESEo5*0 two way wireless <~£*^ 
with one or more other devices, including a target 
is ' device, comprising: 

(a) in response to a first user input defining a 
Sntext request, transmitting a query, the query 
requesting which service(s) can be performed 

on bv the target device, 

SreceMngaresp OTS e1romthetargetde^ce e 

• • ' Le response incorporating a target dev.ee 
! ' ' identifier identifying the target device, and at 
, eas t one component comprising a service 
2 s \ identifier identifying the service requested .n 

(c) determining whether the response received 
in step (b) is positive, , 
■ ^ i, the response is positive, assembling a £ 
3 o ' kenfromapluralrtyoftokencomr^nenseaeh 
: token component defining a document related 

Sand a property of the entity, at leas tone 
component comprising the target device iden- 

- ■ • tL and at least one component compns.ng 
35 the service identifier. 

2 A method carried out in a data processing device 
fncTuding a processor, memory, and a user .nter- 
face, comprising 

(d) receiving a first user input designating a 
graphical object corresponding to a document^ 
L document being associated with a stored 
token, thetokenhavingapluralityottoken com- 
ponents. eachtokencomponentdeftninBadoc- 

at least one component compns.ng a target de 
vice dentifier identifying the target dev.ee, and 
at least one component comprising a service 
Identifier identify^ a service selected by the 

^receiving a second user input gating that 
!he token is tobe sent toanother data process- 

inq device, . 

(f) encoding the token in a data packet, and 

(g) transmitting the data packet. 
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including a processor, memory, and a user inter- 
face, comprising: 

(h) receiving a data packet, 

(i) decoding the data packet to derive a token, s 
the token from a plurality of token components, 
each token component defining a document re- 
lated entity and a property of the entity, at least 
one component comprising a target device 
identifier identifying the target device, and at 10 
least one component comprising a service 
identifier identifying a service, 

(j) storing the token derived in step (i). 

A method carried out in a data processing device * 5 
including a processor, memory, and a user interlace 
and means providing two-way wireless communi- 
cations with one or more portable devices, the data 
processing device being couple in a network to one 
or more other data processing devices, at least one 20 
of the data processing devices including means for 
storing a repository of electronic documents, com- 
prising; 



(h) receiving a data packet, 

(i) decoding the data packet to derive a token, 
the token having a plurality of token compo- 
nents, each token component defining a docu- 
ment related entity and a property of the entity, 
at least one token component comprising a re- 
quest for a document related service, 

(j) assembling a service token from token de- 
rived in step (i), at least one component com- 
prising a target device identifier identifying the 
target device, and at least one component com- 
prising a service identifier identifying a service, 
said target device identifier and said service 
identifier being dependent upon the location of 
said data processing device, 
(k) sending the service token to one of said otrv 
er data processing devices via the network. 
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A method carried out in a data processing device 
including a processor, memory, and a user interlace 
and means providing two-way wireless communi : 
cations with one or more portable devices, the data 
processing device being couple in a network to one 
or more other data processing devices, at least one 
of the data processing devices including means for 
storing a repository of electronic documents, com- so 
prising: 

(h) receiving a data packet : 

(i) decoding the data packet to derive a token, 

the token having a plurality of token compo- ss 
nents, each token component defining a docu- 
ment related entity and a property of the entity, 
at least one token component comprising a re- 



quest for a document related service : and at 
least one component comprising a target de- 
vice identifier identifying the target device, and 
at least one component comprising a service 
identifier identifying a service, said target de- 
vice identifier and said service identifier being 
dependent upon the location of said data 
processing device, 

(j) assembling a service token from token de- 
rived in step (i), ' 

(k) sending the service token to one of said oth- 
er data processing devices via the network. 

6. A method carried but in a data processing device 
including a processor, memory, and a user interface 
the data processing device being couple in a net- 

: work to one or more other data processing devices, 
at least one of the data processing devices includ- 

;.' ing means for storing a repository of electronic doc- 
uments, comprising: 

(k) receiving a service token, the token from a 
plurality of token components, each token com- 
ponent defining a document related entity and 
a property of the entity/ at least one component 
■ * comprising a target device identifier identifying 
the target device, arid at least one component 
comprising a service identifier identifying the 
service requested by the user, * - 
(I) decoding the token to determine therefrom 
one or more document references, the or each 
document reference corresponding to a docu- 
ment within said repository and specified by 
one of said token components, and 
(m) sending' a request to said one of the data 
processing devices storing the repository of 
documents, for retrieval of the or each docu- 
ment corresponding to the or each document 
reference. 

7. A data processing device when • suitably pro- 
grammed for carrying out the method of any of the 
preceding claims, the device comprising a proces- 
sor, a memory, and a user interface. 

8. A data processing device comprising: 

a processor, 

a memory coupled to the processor, and 
a user interface coupled to the processor and 
to the memory and adapted to be operable by 
a user to generate user inputs, 
means providing two-way wireless communi- 
cations between the device and one or more 
other devices, including 

means for receiving at least one user input, the 
user input(s) defining a token, the token com- 
prising a plurality of token components, each 
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